<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <script>
      /* 
      ①定义dp数组和下标含义：
      dp[i]表示偷(0,i-1)家房子的最大价值

      ②状态转移方程
      如果偷当前房子，那么前面那家不能偷。如果不偷当前，那么最大价值为前一个的
      dp[i]=Math.max(dp[i-2]+nums[i-1],dp[i-1])
      
      */
      var rob = function (nums) {
        let dp = new Array(nums.length + 1).fill(0)
        dp[0] = 0
        dp[1] = nums[0]
        dp[2] = Math.max(nums[0], nums[1])
        for (let i = 3; i < dp.length; i++) {
          dp[i] = Math.max(dp[i - 2] + nums[i - 1], dp[i - 1])
        }
        return dp[dp.length - 1]
      }
    </script>
  </body>
</html>
